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SECTION I 
INTRODUCTION 


BACKGROUND 


From 1973 through 1975, a study was conducted at the Civil Engineering 
Research Facility (CERF) to evaluate the usefulness of the IBM Vehicle Sched- 
uling Program for scheduling refuse collection at Air Force bases. This 
study indicated that reductions in manpower and total mileage of up to 20 per- 
cent could be obtained in some cases. The large amount of human effort re- 
quired to put the routes produced by the IBM program in a useable form led to 
the development of the CERF Refuse-Collection Scheduling Program (RCSP). This 
program produces a printed schedule and maps that can be used, without modi- 
fication, by the driver of the collection vehicle or in reports. 


OBJECTIVE 


The objective of this effort was to use RCSP to determine optimum refuse- 
collection schedules for four Air Force bases. These test bases provide enough 
variety in refuse-scheduling problems to allow a determination of the program's 
range of applicability and, ultimately, an evaluation of its potential use on 
all Air Force bases. 


SCOPE 


This report presents the results obtained when RCSP was used to schedule 
refuse collection at Robins Air Force Base, Georgia. The data required for 
scheduling are described briefly. The original and new schedules are compared. 
Since the new schedule requires only 23 trips, while the original required 27, 
a procedure for verifying and implementing the new schedule is given. The 
original and computer-generated routes are presented on maps and as printed 
schedules. 
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SECTION I] 
DATA REQUIREMENTS 


The data available for Robins Air Force Base included one map showing the 
housing areas and the locations of the landfill and garage. The 27 routes were 
tiarked on Xerox copies of the map. A computer list giving facility numbers and 
the number of families for each housing unit was furnished. In addition to 
these items, the following information was provided: 

1. unloading time at the landfil) is 5 minutes; 

a. two vehicles of 16-cubic-yard capacity each servicing 

approximately 57 houses and one vehicle of 14-cubic- 
yard capacity servicing approximately 46 houses are 
used; 

3. vehicle speed in the housing areas is approximately 

5 miles per hour; and 
4. the trailer park is collected twice a week. 
To obtain computer-generated maps and a schedule for the original routes, in- 
formation describing these routes was used as input to program PHASE4. The 
schedule and maps thus obtained are presented in Appendixes A and B. On the 
first page of material in Appendix A, the sections correspond to the final 
trips. The section numbers on that page can be found on the route summary on 
the second page, in the column marked SECTION(S). Thus, section 10 is serviced 
by trip 1 of route 6. The section numbers are useful to the person running 
RCSP but not to the vehicle drivers, so only the pages including and following 
the route summary would go to operational personnel. 


In processing the original routes, it was found that in two cases a trip 
collected half of a street between two intersections. The streets involved 
are Cannon Road between Third Street and Vandenburg Boulevard, and Second 
Avenue between Warner Drive and Dover Drive. When the map was reduced to com- 
puter input, these streets were not divided. In the section listing at the 


beginning of Appendix A, the correction for these half streets has been added 
to the LOAD column. 


The page of output proceeding the route summary in Appendix A indicates 
that 70 families are serviced by the trip to section 13. Section 13 is ser- 
viced by a 16-cubic-yard vehicle. The capacity of the vehicle is therefore 
taken as 70 households, rather than the 57 households indicated in the infor- 
mation provided by the base. Sections 1 through 9 are serviced hy the 14- 
cubic-yard vehicle. The output shows a vehicle load of 53 households for 
section 4. Therefore, the capacity of the 14-cubic-yard vehicle was taken 
to be 53 households, rather than the 46 households indicated in the informa- 
tion provided by the base. 


RCSP consists of four computer programs: the data-checking program 
(RCINPT), the section-assignment program (PHASE2), the route-traversing 
program (PHASE3), and the route-map- and schedule-generating program (PHASE4). 


The RCINPT data consist of three records: street names, size of output 
maps, and description of the input map. The actual data cards are listed in 
Appendix C. 


Data for PHASE2 consist of four cards: a title card, the vehicle-capacity 
card, two time-limits cards, and an output-map size card. These data cards are 


as follows: 
ROSINS AFBs GA 
2 70.4 1 53-6 
Le 5. be 309 
0. 14. 20. 0. 14. 20. 10. 


The required input data to PHASE3 consist of a title card and a card 
giving the node numbers assigned to the landfill and the garage. Thirty-two 
optional cards were added, each reassigning a street segment to another sec- 
tion. These data cards are listed in Appendix D. Segments 187, 188, 201, 
202, 335, and 349 were reassigned to put isolated segments into nearby trips. 
Segments 114, 137, 143, 151, 215, 251, 252, 297, 318, and 319 were reassigned 
so that all segments of a street between two intersections would be serviced 
on the same trip. The remaining segments were reassigned to reduce loads to 
within the vehicle capacities. After PHASE2 was run, it was evident that the 
vehicle servicing section 16 would have enough remaining capacity to service 


the trailer park a second time. If no trip had had the necessary excess capa- 
city, segments would have been reassigned to make room in some trip other than 
the one already servicing the trailer park. 


The three data records for PHASE4 are listed in Appendix E for the orig- 
inal routes and Appendix F for the RCSP routes. The first record consists of 
a title card, a card giving the unit of refuse measurement, two time-limits 
cards, and two vehicle-identification cards. The second record consists of 
cards specifying boundaries for the maps which are drawn by PHASE4. The third 
record consists of cards describing the paths in each of the routes. for the 
final routes this information normally is passed from program PHASE3 to PHASE4 
on disk or tape, but since one route had to be changed to include an additional 
trip to the trailer park, the data for that trip were repunched and the modi- 
fied deck was included as card input to program PHASE4. 
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SECTION III 
EVALUATION OF COMPUTER-~GENERATED SCHEDULE 


The original refuse-collection schedule for Robins Air Force Base re- 
quired 27 trips to service all of the houses. The total mileage for the 27 
trips, as estimated by PHASE4, is 146.1 miles. The computer-generated 
schedule requires 23 trips and a total distance of 124.3 miles, which repre- 
sents a decrease of 15 percent in both mileage and number of trips. The 
computer-generated schedule is given in Appendix G, and the corresponding 
maps are presented in Appendix H. 
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SECTION IV 
IMPLEMENTATION REQUIREMENTS 


RCSP assumes that any two collection vehicles of the same capacity could 
service the same number of households. Therefore, the two most important pre- 
liminary verifications are that 1) the maximum number of households serviced 
on one trip has been correctly determined and 2) the vehicle involved is almost 
always capable of completing its route without overfilling. For Robins Air 
Force Base, the heaviest collection trip by a 14-cubic-yard vehicle is labeled 
route 2, trip 2 in the original route summary in Appendix A. This trip services 
53 households in the original section 4. The largest-capacity trip by a 16- 
cubic-yard vehicle is route 7, trip 2 in the original route summary and ser-~ 
vices 70 households in the original section 13. These two trips should be 
examined to verify that the number of households actually serviced is not less 
than the number used in the program. It should also be verified that these 
vehicles do not have a problem with overfilling. If none of the trips in the 
current schedule service the number of households indicated above, corrected 
route information should be sent to the Civil and Environmental Engineering 
Development Office so the capacities can be determined accurately and the pro- 
gram rerun. If the vehicles have no problems servicing the number of house- 
holds shown above, then the new schedule in Appendix G and the maps in Appen- 
dix H should be suitable for implementation. 
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APPENDIX A 


ORIGINAL ROUTE SCHEOULE 
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